
CLAIMS 

What is claimed is: 

1. A metnbd of approximation of respective colors of pixels of a digital 
image, the method comprising selecting, from a look-up table and successively for each pixel, a 
color having a code which comes\lose with the smallest error to the sum of the code of a current 
pixel color and of a correction term, wherein the correction term is equal to the smallest error 
calculated upon approximation ofV preceding pixel, assigned with a weighting coefficient 
depending on the position of the current pixel in the image. 

X The method of claim 1, wherein the weighting coefficient is a function of 
respective least significant bits of binary codes representing an abscissa and an ordinate of the 
position of the current pixel. 

3. The method of claim 2, wherein the weighting coefficient is chosen: 

from among a nfcst and a second value when the least significant bit of the 
abscissa of the position of the current pixel is null and when respectively, the least significant bit 
of the ordinate of the position of the cukent pixel is null or equal to one, and 

from among a third and Xfourth value when the least significant bit of the 
abscissa of the position of the current pixelV^s equal to one and when respectively, the least 
significant bit of the ordinate of the position of tnkcurrent pixel is null or equal to one. 

4. The method of claim 3, wherein: \ 
the first value is equal to 0.25, \ 
the second value is equal to 1.00, \ 
the third value is equal to 0.75, and \ 
the fourth value is equal to 0.50. \ 
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5. The metHtod of claim 1, wherein the image is scanned line by line, and the 
£p correction term is null for the firsWxel of each line. 

6. \ An electronic circuit for approximating the respective colors of pixels of a 
digital image, including means for implementing the method of claim 1 . 
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7. The eifcgtronic circuit of claim 6, wherein the means include: 
a memory in whl^ti are stored codes of colors of the look-up table, coded in the 



way as the pixel colors; 
\ an evaluation circuit having a first input that receives a color code from the 

memory and a second input that receives the code of a pixel of the image plus a correction term, 
the evaluation circuit selecting the stored cfc^or having the code that comes close with the 
smallest error; and 

a correction circuit, an input of whichNs connected to an output of the evaluation 
circuit, for generating a corrected code, equal to the sur^of the code of the color of a current 
pixel and of the correction term. 

8. A method of compressing a digital image having pixels each with a color 
represented by a color code,\the method comprising: 

selecting, for aVurrent one of the pixels of the digital image, one of a plurality of 
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'nTVveighting coefficients based onV position of the current pixel; 



computing a sum Af a correction term and a color code of the current pixel, the 
correction term being equal to aa error value computed for a previous one of the pixels 
multiplied by the selected weighting coefficient for the current pixel; 

selecting for the currenWxel an estimated color from a plurality of estimated 
colors, the selected estimated color being the estimated color that most closely matches the 
computed sum; and 

replacing the color code of the Vurrent pixel with the selected estimated color. 
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9. \ The method of claim 8, further comprising computing for the current pixel 
an error value equal to a difference between the computed sum and the color code for the current 
pixel and using the Computed error value for the current pixel to compute a correction term for a 
subsequent one of thelpixels. 

10. THe method of claim 8 wherein the position of the current pixel has an 
ordinate value with a mst least significant bit and an abscissa value with a second least 
significant bit and the seleVted weighting coefficient is selected as a function of the first and 
second least significant bits. \ 

1 1 . The methoW of claim 10 wherein selecting the weighting coefficient for the 
current pixel includes: \ 

selecting from amon^ first and a second value when the first least significant bit 
js null and when respectively, the second least significant bit is null or equal to one; and 

selecting from among a tHdrd and a fourth value when the first least significant bit 
is equal to one and when respectively, the second least significant bit is null or equal to one. 

12. The method of claim 1 1 wherein: 
the first value is equal to 0.25; \ 

the second value is equal to 1.00; \ 
the third value is equal to 0.75; and \ 
the fourth value is equal to 0.50. \ 

13. The method of claim 8 wherein the oigital image is scanned line by line, 
and the correction term is null for a first pixel of each line. \ 

coefficient selected for the 
nt to the current pixel. 



14. The method of claim 8 wherein the weighti 
current pixel is not selected for any pixels that are immediately adjac? 
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15. A method of compressing a digital image having pixels each with a color 
represented by a color code, th^nethod comprising: 

assigning a first correction coefficient to each pixel of a first group of pixels in the 

digital image; 

^"*| assigning a second ejection coefficient to each pixel of a second group of pixels 

in the digital image; 

for each of the pixels of\he first group, selecting an estimated color of a plurality 
of estimated colors, the selected estimated color being selected based on the color of the pixel 
and the first correction coefficient; and 

for each of the pixels of th\ second group, selecting an estimated color of the 
plurality of estimated colors, the selected estmiated color for the pixel being selected based on 
the color of the pixel and the second correction coefficient. 

16. TTte method of claim 15 wherein the pixels of the first group are not 
contiguous with each other aad the pixels of the second group are not contiguous with each 
other. 
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17. The method of claim 15 wherein the step of selecting an estimated color 
for each pixel of the first groupyincludes, for each pixel of the first group, computing a sum of a 
correction term and a color code^of the pixel, the correction term being equal to an error value 
computed for a previous one of th^ pixels of the digital image multiplied by the first correction 
coefficient; the selected estimated c^lor for the pixel being the estimated color that most closely 
matches the computed sum. 

18. Tft&mjethod of claim 17, further comprising, for each pixel of the first 
group, computing an error value e^H^to a difference between the computed sum for the pixel 
and the color code for the pixel and usingtfr&sQomputed error value for the pixel to compute a 
correction term for a subsequent one of the pixels of tli&digital image. 
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19. \ The method of claim 15 wherein the pixels of the first group alternate with 
the pixels of the sec<W group in the digital image. 

20. TM* method of claim 15, further comprising: 

assigning a\hird correction coefficient to each pixel of a third group of pixels in 
the digital image; \ 

assigning a fourtk correction coefficient to each pixel of a fourth group of pixels 
in the digital image; \ 

for each of the pixelk of the third group, selecting an estimated color of the 
plurality of estimated colors, the selected estimated color for the pixel being selected based on 
the color of the pixel and the third correction coefficient; and 

for each of the pixels of the\purth group, selecting an estimated color of the 
plurality of estimated colors, the selected estimated color for the pixel being selected based on 
the color of the pixel and the fourth correction coefficient, wherein the pixels of the first and 
second groups alternate with each other in a first lin\of the digital image and the pixels in the 
third and fourth groups alternate with each other in a second line of the digital image, the second 
line being immediately adjacent to the first line. \ 
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